International Journal of Advances in Applied Sciences (IJAAS) 
Vol. 8, No. 1, March 2019, pp. 44~53 
ISSN: 2252-8814, DOI: 10.1159 1/ijaas.v8 .i1 .pp44-53 o 44 


KED-AES algorithm: combined key encryption decryption and 
advance encryption standard algorithm 


Edwin R. Arboleda, Carla Eunice R. Fenomeno, Joshua Z. Jimenez 
Department of Computer and Electronics Engineering, College of Engineering and Information Technology, 
Cavite State University, Philippines 








Article Info ABSTRACT 

Article history: Two existing cryptosystems are being combined and proposed. It is the 
. enhanced combination of KED (Key Encryption Decryption), a cryptosystem 

Received Nov 21, 2018 that uses modulo 69 and the AES (Advance Encryption Standard) 

Revised Jan 16, 2019 cryptography. The strength of the KED is that the keys are being used by the 

Accepted Feb 1, 2019 sender and the receiving end. The AES is easy to implement and has good 


defense against various attacks such as hacking. 





Keywords: 


Advance encryption standard 


Cryptography 
Key encryption decryption 


Copyright © 2019 Institute of Advanced Engineering and Science. 
All rights reserved. 





Corresponding Author: 


Edwin R. Arboleda, 

Department of Computer and Electronics Engineering, 

College of Engineering and Information Technology, Cavite State University, 
Indang, Cavite, Philippines. 

Email: edwin.r.arboleda@cvsu.edu.ph 








1. INTRODUCTION 

Cryptography is the science of encrypting and decrypting information. It is the art of securing data 
or information by transforming it into another unreadable format wherein a message is hidden from anyone 
who will read it and only the intended receiver will be able to convert it and reveal the hidden message. The 
main goal of cryptography is to secure the data from illegal access [1, 2]. 

Based on [3, 4], it stated that Cryptography is the scientific establishment on which one forms 
secure frameworks. It contemplates methods for safely putting away, transmitting, and handling data. 
Understanding what cryptographic primitives can do, and how they can be made together, is important to 
construct secure frameworks, however not enough. A few extra contemplations go into the outline of secure 
frameworks, and they are secured in different Berkeley graduate courses on security [2]. 

Cryptography is about correspondence within the sight of an enemy. It includes numerous issues 
(encryption, verification, key appropriation to give some examples). The field of current cryptography gives 
a hypothetical establishment considering which we may comprehend what precisely these issues are, the 
manner by which to assess conventions that indicate to explain them, and how to construct conventions in 
whose security we can have. We present the essential issues by talking about the issue of encryption [5]. 

According to [6], Cryptography is the place security designing meets arithmetic. It gives us the 
apparatuses that underlie most advanced security conventions. It is presumably the key empowering 
innovation for securing appropriated frameworks, yet it is shockingly difficult to do right. "Conventions," 
cryptography has frequently been utilized to secure the wrong things or used to ensure them in the wrong 
way. We'll see bounty more cases when we begin looking in detail at genuine applications [7]. 
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Cryptography is the exploration of writing in mystery code and is an antiquated craftsmanship; the 
initially reported utilization of cryptography in composing goes back to around 1900 B.C. at the point when 
an Egyptian copyist utilized non-standard symbolic representations as a part of an engraving [8]. A few 
specialists contend that cryptography showed up suddenly at some point in the wake of composing was 
developed, with applications running from strategic letters to war-time fight arranges. It is nothing 
unexpected, then, that new types of cryptography came not long after the broad improvement of PC 
correspondences [9]. In information and broadcast communications, cryptography is fundamental when 
imparting over any untrusted medium, which incorporates pretty much any system, especially 
the internet [8]. 

There are two basic types of encryption, symmetric algorithm and asymmetric algorithm. According 
to [10] symmetric algorithms also called “secret key” uses the same key for both encryption and decryption 
and asymmetric algorithms or “public key” uses different keys for encryption and decryption [11]. A 
symmetric cryptosystem (or private key cryptosystem) utilizes one and only key for both encryption and 
unscrambling of the information. The key utilized for encryption and unscrambling is called the private key 
and just individuals who are approved for the encryption/unscrambling would know it. In a symmetric 
cryptosystem, the encoded message is sent over without any open keys joined to it while asymmetric or the 
public key there are two distinctive keys utilized for the encryption and decoding of information [8]. The key 
utilized for encryption is kept open thus as called open key, and the unscrambling key is kept mystery and 
called private key. The keys are created in a manner that it is difficult to get the private key from people in 
general key. The transmitter and the beneficiary both have two keys in an Asymmetric framework. Be that as 
it may, the private key is kept private and not sent over with the message to the beneficiary, in spite of the 
fact that the general population key is this is further explained by [11]. 

The advantages and disadvantages of symmetric and asymmetric cryptosystem was stated by [12], A 
symmetric cryptosystem is speedier, encoded information be exchanged on the connection regardless of the 
possibility that there is a probability that the information will be caught. Since there is no key transmitted 
with the information, the odds of information being decoded are invalid, it utilizes secret word validation to 
demonstrate the beneficiary's character and a framework just which has key can unscramble a message are 
the benefits of symmetric cryptosystem while in Asymmetric cryptosystem [13], cryptography there is no 
requirement for trading keys, along these lines wiping out the key conveyance issue [14], the essential 
preferred standpoint of open key cryptography is expanded security: the private keys absolutely never should 
be transmitted or uncovered to anybody, and in conclusion it can give advanced marks that can be denied 
[15]. The disadvantages of symmetric cryptosystem have an issue of key transportation. The private key is to 
be transmitted to the getting framework before the real message is to be transmitted [16, 17]. Each method 
for electronic correspondence channels. In this way, the main secure method for trading keys would trade 
them by and by and can't give advanced mark that can't be revoked. While in asymmetric cryptosystem an 
impediment of utilizing open key cryptography for encryption is speed: there are well known mystery key 
encryption techniques which are altogether speedier than any right now accessible open key 
encryption strategy [18]. 

This standard indicates the Rijndael calculation [19, 20], a symmetric square figure that can prepare 
information squares of 128 bits, utilizing figure keys with lengths of 128, 192, and 256 bits [21]. Rijndael 
was intended to handle extra piece sizes and key lengths, nonetheless they are not embraced in this standard. 
All through the rest of this standard, the calculation determined thus will be alluded to as "the AES 
algorithm." The algorithm might be utilized with the three different key lengths, mention above, and in this 
way, these different "flavors" might be alluded to as "AES-128", "AES-192", and"AES-256 [4]". 

Warjri [22] proposed a new symmetric key algorithm called as KED (Key Encryption Decryption) 
and a new key generation method. Using modulo 69 and inverse modulo69, the proposed algorithm was used 
for encryption and decryption process, in which the same key is used both for encryption and decryption. 


2. RESEARCH METHOD 

The authors proposed a hybrid of KED that uses modulo 69, CHAOS-based cryptosystem, and AES 
algorithm. The key generation used in this hybrid uses that of KED and all the algorithm are used in 
encryption and decryption process [18]. The s-box and inverse s-box tables will be used in encryption and 
decryption respectively; they will be part of the process itself and not in the sent message. The Encryption 
process is shown in Figure 1 and The Decryption process is shown in Figure 2. 
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Figure 1. Encryption process 
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Figure 2. Decryption process [23] 


Key generation algorithm 


KED Key Generation: 
a. Generating ‘k2’, firstly user enters a key. The length of the key is stored in ‘kl’. Hence k2 is generated as 
follows: 


K2= (Joo) 2! * kl * val) mod m 


b. Where, ‘i’ is the position of each character in the key. ‘kl’ is the length of the key. ‘val’ is the integer 
value that has been assign to each character as shown in Figure 3. 

c. For ‘kl’, select any natural number say ‘k1’ where k140 and must be relatively prime to ‘m’ (i.e., ‘kl’ 
should not have factors in common with ‘m’). 

d. Find inverse modulo69 of ‘k1’ and store it in ‘n1’ 


Chaos Key Generation: 
a. Convert k1 and k2 to its 8-bit binary equivalent. 
b. Get the gray code of the binary form of k1 and k2, denote as J1 and J2. 
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Figure 3. Synthetic values of alphabets [23] 
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The first digit will be the row x, and second digit will be the column y. 


d. Convert to binary the row x and column y. 
Convert to decimal the 8-bit binary for the cipher text. 


Convert mi to 8-bit binary equivalent. 
b. XOR the 8-bit binary with the corresponding k. 
Get the 1’s complement, denoted as w. 


AES: 
Convert the binary to hexadecimal 


b. Apply the S-box to each value as shown in Figure 4, denoted as W1. 


Now add the result from step 2 above with second key i.e. 
d. Then calculate with modulo69. 


CHAOS: 


Firstly, substitute or assign integer value for plain text. 


b. Multiply Synthetic value with first key i.e., k1. 
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Figure 4. AES S-Box [23] 
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Figure 5. AES Inverse S-Box [23] 
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CHAOS: 

a. Get the 1’s complement, denoted as ‘S’. 

b. XOR the 8-bit binary with the corresponding k. 

c. Convert the 8-bit binary to its decimal equivalent, denoted as mi. 
KED: 

a. Assign integer value for cipher text as given in Figure 3. 

b. Subtract ‘k2’ from above integer value. 

c. Multiply above result with inverse modulo69 of ‘k1’ i.e., ‘nl’. 

d. Finally calculate with modulo69. 


3. RESULTS AND ANALYSIS 

Message: COZY LOOBY GIVES SHARP SQUID WHO ASK FOR JOB PEN. The Encryption 
and Decryption are shown in Table 1-6. 
Encryption: 


Table 1. KED encryption 











Plaintext Integer V1*K1 C1+K2 C2 Synthetic 
(PT) Value (V1) (C1) (C2) mod69 Value 
C 3 15 21 21 U 
O 15 75 81 12 L 
Z 26 130 136 67 | 
Y 25 125 131 62 ] 
SPACE 37 185 191 53 
L 12 60 66 66 { 
O 15 75 8 12 L 
O 15 75 8 12 L 
B 2 10 16 16 P 
Y 25 125 131 62 ] 
SPACE 37 185 191 53 
G T 35 41 $ 
I 9 45 5 51 
v 22 110 116 47 * 
E 5 25 3 31 4 
S 19 95 101 32 5 
SPACE 37 185 191 53 : 
S 19 95 101 32 5 
H 8 40 46 46 ) 
A 1 5 11 11 K 
R 18 90 96 27 0 
P 16 80 86 17 Q 
SPACE 37 185 191 53 : 
S 19 95 101 32 5 
Q 17 85 91 22 v 
U 21 105 111 42 % 
I 9 45 51 51 
D 4 20 26 26 Z 
SPACE 37 185 191 53 : 
W 23 115 121 52 / 
H 8 40 46 46 ( 
0 15 75 8 12 U 
SPACE 37 185 191 53 : 
A 1 5: 1 11 K 
S 19 95 101 32 5 
K 11 55 6 61 \ 
SPACE 37 185 191 53 : 
F 6 30 36 36 9 
O 15 75 8 12 U 
R 18 90 96 27 0 
SPACE 37 185 191 53 i 
J 10 50 56 56 = 
O 15 75 8 12 U 
B 2 10 16 16 P 
SPACE 37 185 191 53 
P 16 80 86 17 Q 
E 5 25 3 31 4 
N 14 70 76 T G 
51 225 261 54 3 
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Table 2. CHAOS encryption 

















ASCII Value Binary Gray coded (K1 & K2) XOR 1’s Complement 
85 0101 0101 0000 0111 0101 0010 010 1101 
76 0100 1100 0000 0101 0100 100 011 0110 
124 0111 1100 0000 0111 0111 101 000 0100 
93 0101 1101 0000 0101 0101 1000 0100111 
58 0011 1010 0000 0111 0011 110 100 0010 
123 0111 1010 0000 0101 0111 1110 000 0001 
76 0100 1100 0000 0111 0100 101 011 0100 
76 0100 1100 0000 0101 0100 100 011 0110 
80 0101 0000 0000 0111 0101 011 010 1000 
93 0101 1101 0000 0101 0101 1000 0100111 
58 0011 1010 0000 0111 0011 110 00 0010 
36 0010 0100 0000 0101 0010 000 011110 
46 0010 0100 0000 0111 0010 001 01 1100 
42 0010 1010 0000 0101 0010 111 01 0000 
52 0011 0100 0000 0111 0011 001 00 1100 
53 0011 010 0000 0101 0011 0000 00 1111 
58 0011 1010 0000 0111 0011 110 00 0010 
53 0011 0101 0000 0101 0011 0000 00 1111 
41 0010 100 0000 0111 0010 1110 01 0001 
75 0100 101 0000 0101 0100 1110 011 0001 
48 0011 0000 0000 0111 0011 011 00 1000 
81 0101 000 0000 0101 0101 0100 010 1000 
58 0011 1010 0000 0111 0011 110 00 0010 
53 0011 010 0000 0101 0011 0000 00 1111 
66 0100 0010 0000 0111 0100 010 011 1010 
37 0010 010 0000 0101 0010 0000 011111 
46 0010 0100 0000 0111 0010 001 01 1100 
90 0101 1010 0000 0101 0101 111 010 0000 
58 0011 1010 0000 0111 0011 110 00 0010 
47 0010 111 0000 0101 0010 1010 01 0101 
41 0010 100 0000 0111 0010 1110 01 0001 
85 0101 0101 0000 0101 0101 0000 010 1111 
58 0011 1010 0000 0111 0011 110 00 0010 
75 0100 101 0000 0101 0100 1110 011 0001 
53 0011 010 0000 0111 0011 0010 00 1101 
92 0101 1100 0000 0101 0101 101 010 0100 
58 0011 1010 0000 0111 0011 110 00 0010 
57 0011 100 0000 0101 0011 1100 00 0011 
85 0101 010 0000 0111 0101 0010 010 1101 
48 0011 0000 0000 0101 0011 010 00 1010 
58 0011 1010 0000 0111 0011 110 00 0010 
61 0011 110 0000 0101 0011 1000 00 0111 
85 0101 010 0000 0111 0101 0010 010 1101 
80 0101 0000 0000 0101 0101 010 010 1010 
58 0011 1010 0000 0111 0011 110 00 0010 
81 0101 000 0000 0101 0101 0100 010 1011 
52 0011 0100 0000 0111 0011 001 00 1100 
71 0100 011 0000 0101 0100 0010 011 1101 
59 0011 101 0000 0111 0011 1100 00 0011 














Table 3. AES encryption 











Hexadecimal AES S-Box (W1) Binary Cipher text 
AD 95 1001 0101 149 
B6 4e 0100 1110 78 
84 5f 0101 1111 95 
A7 5c 0101 1100 92 
C2 25 0010 0101 37 
81 0c 0000 1100 12 
B4 8d 1000 1101 141 
B6 4e 0100 1110 78 
A8 c2 1100 0010 194 
A7 5c 0101 1100 92 
C2 2e 0010 1110 46 
DE ld 0001 1101 29 
DC 86 1000 0110 134 
DO 70 0111 0000 112 
CC 4b 0100 1011 75 
CF 8a 1000 1010 138 
C2 25 0010 0101 37 
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Table 3. AES encryption (continued) 
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Hexadecimal __AES S-Box (W1) Binary Cipher text 

CF 8a 1000 1010 138 

D1 3e 0011 1110 62 

B1 c8 1100 1000 200 

C8 e8 1110 1000 232 

A8 c2 1100 0010 194 

C2 25 0010 0101 37 

CF 8a 1000 1010 138 

BA f4 1111 0100 244 

DF 9e 1001 1110 158 

DC 86 1000 0110 134 

AO e0 1110 0000 224 

C2 25 0010 0101 37: 

D5 03 0000 0011 3 

D1 3e 0011 1110 62 

AF 79 0111 1001 121 

C2 29 0010 0101 37 

B1 c8 1100 1000 200 

CD db 1101 1011 219 

A4 49 0100 1001 73 

C2 25 0010 0101 37: 

C3 2e 0010 1110 46 

AD 95 1001 0101 149 

CA 74 0111 0100 116 

C2 25 0010 0101 37 

C7 c6 1100 0110 198 

AD 95 1001 0101 149 

AA ac 1010 1100 172 

C2 25 0010 0101 37 

AB 62 0110 0010 98 

CC 4b 0100 1011 T9 

BD 7a 0111 1010 122 

C3 2e 0010 1110 46 

Decryption: 
Table 4. AES decryption 
Decimal Binary Hexadecimal _ Inverse S-Box (W2) Binary 

149 1001 0101 95 AD 1010 110 
78 0100 1110 4e B6 1011 0110 
95 0101 1111 5f 84 1000 0100 
92 0101 1100 5c A7 1010 011 
37 0010 0101 25 C2 1100 0010 
12 0000 1100 0c 81 1000 000 
141 000 1101 8d B4 1011 0100 
78 0100 1110 4e B6 1011 0110 
194 00 0010 c2 A8 1010 1000 
92 0101 1100 5c A7 1010 011 
46 0010 1110 2e oe) 1100 0010 
29 0001 1101 ld DE 1101 1110 
134 000 0110 86 DC 1101 1100 
112 0111 0000 70 DO 1101 0000 
75 0100 1011 4b CC 1100 1100 
138 000 1010 8a CF 1100 111 
37 0010 0101 25 2 1100 0010 
138 000 1010 8a CF 1100 111 
62 0011 1110 3e D1 1101 000 
200 00 1000 c8 B1 1011 000 
232 10 1000 e8 C8 1100 1000 
194 00 0010 c2 A8 1010 1000 
37 0010 0101 25 Ç2 1100 0010 
138 000 1010 8a CF 1100 111 
244 11 0100 f4 BA 1011 1010 
158 001 1110 9e DF 1101 111 
134 000 0110 86 DC 1101 1100 
224 10 0000 e0 AO 1010 0000 
37 0010 0101 25 G2 1100 0010 
3 0000 0011 03 D5 1101 010 
62 0011 1110 3e D1 1101 000 








Int. J. of Adv. in Appl. Sci. Vol. 8, No. 1, March 2019: 44 — 53 


Int. J. of Adv. in Appl. Sci. 


ISSN: 2252-8814 


51 





Table 4. AES decryption (continued) 
































Decimal Binary Hexadecimal Inverse S-Box (W2) Binary 
121 0111 1001 79 AF 1010 111 
37 0010 0101 25 C2 1100 0010 
200 00 1000 c8 B1 1011 000 
219 01 1011 db CD 1100 110 
73 0100 1001 49 A4 1010 0100 
37 0010 0101 25 C2 1100 0010 
46 0010 1110 2e C3 1100 001 
149 001 0101 95 AD 1010 110 
116 0111 0100 74 CA 1100 1010 
37 0010 0101 25 C2 1100 0010 
198 00 0110 c6 C7 1100 011 
149 001 0101 95 AD 1010 110 
172 010 1100 ac AA 1010 1010 
37 0010 0101 25 C2 1100 0010 
98 0110 0010 62 AB 1010 101 
75 0100 1011 4b cc 1100 1100 
122 0111 1010 Ta BD 1011 110 
46 0010 1110 2e C3 1100 001 

Table 5. CHAOS decryption 
1’s Complement (S) JI & J2 S XOR J1/J2 (S1) Decimal ASCII Code 

0101 0010 0000 0111 0101 0101 85 U 
0100 1001 0000 0101 0100 1100 76 L 
0111 1011 0000 0111 0111 1100 124 | 
0101 1000 0000 0101 0101 1101 93 ] 
0011 1101 0000 0111 0011 1010 58 ; 
0111 1110 0000 0101 0111 1010 123 { 
0100 1011 0000 0111 0100 1100 76 L 
0100 1001 0000 0101 0100 1100 76 L 
0101 0111 0000 0111 0101 0000 80 P 
0101 1000 0000 0101 0101 1101 93 ] 
0011 1101 0000 0111 0011 1010 58 ; 
0010 0001 0000 0101 0010 0100 36 $ 
0010 0011 0000 0111 0010 0100 46 

0010 1111 0000 0101 0010 1010 42 * 
0011 0011 0000 0111 0011 0100 52 4 
0011 0000 0000 0101 0011 010 53 5 
0011 1101 0000 0111 0011 1010 58 ; 
0011 0000 0000 0101 0011 010 53 5 
0010 1110 0000 0111 0010 100 41 ) 
0100 1110 0000 0101 0100 101 75 K 
0011 0111 0000 0111 0011 0000 48 0 
0101 0100 0000 0101 0101 000 81 Q 
0011 1101 0000 0111 0011 1010 58 : 
0011 0000 0000 0101 0011 010 53 5 
0100 0101 0000 0111 0100 0010 66 Vv 
0010 0000 0000 0101 0010 010 37 % 
0010 0011 0000 0111 0010 0100 46 : 
0101 1111 0000 0101 0101 1010 90 Z 
0011 1101 0000 0111 0011 1010 58 ; 
0010 1010 0000 0101 0010 111 47 / 
0010 1110 0000 0111 0010 100 41 ( 
0101 0000 0000 0101 0101 010 85 U 
0011 1101 0000 0111 0011 1010 58 : 
0100 1110 0000 0101 0100 101 75 K 
0011 0010 0000 0111 0011 010 53 5 
0101 1011 0000 0101 0101 1100 92 \ 
0011 1101 0000 0111 0011 1010 58 ; 
0011 1100 0000 0101 0011 100 57 9 
0101 0010 0000 0111 0101 010 85 U 
0011 0101 0000 0101 0011 0000 48 0 
0011 1101 0000 0111 0011 1010 58 : 
0011 1000 0000 0101 0011 110 61 = 
0101 0010 0000 0111 0101 010 85 U 
0101 0101 0000 0101 0101 0000 80 P 
0011 1101 0000 0111 0011 1010 58 i 
0101 0100 0000 0101 0101 000 81 Q 
0011 0011 0000 0111 0011 0100 52 4 
0100 0010 0000 0101 0100 011 71 G 
0011 1100 0000 0111 0011 101 59 : 
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Table 6. KED decryption 
Integer Value (V2) V2-K2 (P1) P1*nl (P2) P2mod69 Plaintext (PT) 
21 








15 210 3 C 
12 6 84 15 (0) 
67 6l 854 26 Z 
62 56 784 25 Y 
53 47 658 37 SPACE 
66 60 840 12 L 
12 6 84 15 o 
12 6 84 15 o 
16 10 140 2 B 
62 56 784 25 Y 
53 47 658 37 SPACE 
41 35 490 7 G 
51 45 630 9 I 
47 41 574 22 V 
31 25 350 5 E 
32 26 364 19 S 
53 47 658 37 SPACE 
32 26 364 19 S 
46 40 560 8 H 
11 5 70 1 A 
27 21 294 18 R 
17 11 154 16 P 
53 47 658 3T SPACE 
32 26 364 19 S 
22 16 224 17 Q 
42 36 504 21 U 
51 45 630 9 I 
26 20 280 4 D 
53 47 658 3T SPACE 
S2 46 644 23 W 
46 40 560 8 H 
12 6 84 15 oO 
53 47 658 37 SPACE 
11 5 70 1 A 
32 26 364 19 S 
6l 55 770 11 K 
53 47 658 37 SPACE 
36 30 420 6 F 
12 6 84 15 oO 
27 21 294 18 R 
53 47 658 37 SPACE 
56 50 700 10 J 
12 6 84 15 (0) 
16 10 140 2 B 
53 47 658 37 SPACE 
17 11 154 16 P 
31 25 350 5 E 
7 1 14 14 N 
54 48 672 51 





4. CONCLUSION 

The proposed cryptosystem was able to combine the KED using modulo 69, CHAOS-based and 
AES cryptosystem. It is the enhanced system of KED by adding the chaotic-based cryptosystem and the AES 
S-box and inverse S-box in both encryption and decryption. The proposed algorithm is then implemented by 
using a message that comprise the English alphabet. The key is generated using the proposed method. Then 
the message is encrypted and decrypted successfully. 
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